NOTE Some Non-embeddable Quasi-Derived Designs
نویسندگان
چکیده
Van Lint and Tonchev (1993, J. Combin. Theory Ser. A 62, 252 260) described a sufficient condition for the non-embeddability of a quasi-derived design into a symmetric balanced incomplete block design. In this paper, by using the notion of incomplete designs, this criterion is changed to find certain quasi-derived designs in some special cases. Many infinite series of non-embeddable quasi-derived designs are thus constructed. 1996 Academic Press, Inc.
منابع مشابه
An infinite Family of Non-embeddable Hadamard Designs
The parameters 2 (2λ + 2, λ + 1, λ) are those of a residual Hadamard 2 (4λ + 3, 2λ + 1, λ) design. All 2 (2λ + 2, λ + 1, λ) designs with λ ≤ 4 are embeddable. The existence of non-embeddable Hadamard 2-designs has been determined for the cases λ = 5, λ = 6, and λ = 7. In this paper the existence of an infinite family of non-embeddable 2 (2λ + 2, λ + 1, λ) designs, λ = 3(2m)− 1,m ≥ 1 is establis...
متن کاملApplying Balanced Generalized Weighing Matrices to Construct Block Designs
Balanced generalized weighing matrices are applied for constructing a family of symmetric designs with parameters (1 + qr(rm+1 − 1)/(r − 1), rm, rm−1(r − 1)/q), where m is any positive integer and q and r = (qd − 1)/(q − 1) are prime powers, and a family of non-embeddable quasi-residual 2−((r+1)(rm+1−1)/(r−1), rm(r+ 1)/2, rm(r− 1)/2) designs, where m is any positive integer and r = 2d− 1, 3 · 2...
متن کاملAn infinite family of symmetric designs
In this paper, using the construction method of [3], we show that if q>2 is a prime power such that there exists an affine plane of order q -1, then there exists a ~trongly divisible 2 -«q -1)(qh -1), qh-l(q -1), qh-l) design for every h;;. 2. We show that these quasi-residual designs are embeddable, and hence establish the existence of an infinite family of symmetric 2_(qh+l_q + 1, qh, qh-l) d...
متن کاملClin d’oeil on Lj-embeddable planar graphs
In this note we present some properties of LI-embeddable planar graphs. We present a characterization of graphs isometrically embeddable into half-cubes. This result implies that every planar Li-graph G has a scale 2 embedding into a hypercube. Further, under some additional conditions we show that for a simple circuit C of a planar Li-graph G the subgraph H of G bounded by C is also Li-embedda...
متن کاملHypercube Embeddings and Designs
This is a survey on hypercube embeddable semimetrics and the link with designs. We investigate, in particular, the variety of hypercube embeddings of the equidistant metric. For some parameters, it is linked with the question of existence of projective planes or Hadamard matrices. The problem of testing whether a semimetric is hyper-cube embeddable is NP-hard in general. Several classes of semi...
متن کامل